A Diagnosability-Integrated Design Approach Based on Graph Theory

In order to take into account the influence of both system structure and diagnosis algorithm in diagnosability design system, a diagnosability-integrated method based on graph theory was proposed this paper. Firstly, evaluation results, difficulty fault qualitatively analyzed using K-means method, plot measurement point drawn analysis results. Secondly, Bron–Kerbosch used extract maximal cliques from determine set that can diagnose faults hypergraph edge coverage theorem. Finally, cascade classifier clique classify identify performance scheme evaluated posterior probabilities outputs combined with Shannon entropy. At same time, incorporated update mechanism, which decide whether add additional according results entropy ensure better effect. The simulation experiments showed designed by paper improved correct rate 3.25 percentage points compared other schemes due simultaneous consideration were relatively stable repeated experiments, proved practicality effectiveness